Question – Answer Games ( extended abstract )

نویسندگان

  • Thomas Ågotnes
  • Johan van Benthem
  • Hans van Ditmarsch
چکیده

I am in the middle of Manhattan and I am lost. I approach a likely stranger on the road and ask him, pointing to the right: “Is this the way to the railway station?” Discounting for a moment the possibility that I will be ignored and that the stranger will continue on his way (of which the—trivial—game move equivalent would be “I prefer not to answer the question”), I will now get one of three possible answers: “Yes,”, “No,”, and “I don’t know.” Each answer is informative. After the third answer I may ask the same question to someone else. Questions and answers can be analyzed in dynamic epistemic logic, and right questions and right answers in game theory. We focus on dynamic epistemic logic and not on game theory, and our main contribution is a novel link between the two. In this introduction we now first address the question, then the answer, and lastly the game wherein such questions and answers figure. The railway example misses that game aspect, but now consider having to decide between asking the conference chair “Are the outcomes of the submissions already known?” or “Is my submission accepted?” What the best question is to ask, also depends on the answers you may expect or fear.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Government and Central Bank Interaction under Uncertainty: A Differential Games Approach

Abstract Today, debt stabilization in an uncertain environment is an important issue. In particular, the question how fiscal and monetary authorities should deal with this uncertainty is of much importance. Especially for some developing countries such as Iran, in which on average 60 percent of government revenues comes from oil, and consequently uncertainty about oil prices has a large effec...

متن کامل

The General Game Playing Description Language Is Universal

The Game Description Language is a high-level, rule-based formalisms for communicating the rules of arbitrary games to general game-playing systems, whose challenging task is to learn to play previously unknown games without human intervention. Originally designed for deterministic games with complete information about the game state, the language was recently extended to include randomness and...

متن کامل

Characteristics of Generatable Games

We address the problem of generating complete games, rather than content for existing games. In particular, we try to answer the question which types of games it would be realistic or even feasible to generate. To begin to answer the question, we first list the different ways we see that games could be generated, and then try to discuss what characterises games that would be comparatively easy ...

متن کامل

Extended Weighted Pushdown Systems

Recent work on weighted-pushdown systems shows how to generalize interprocedural-dataflow analysis to answer “stack-qualified queries”, which answer the question “what dataflow values hold at a program node for a particular set of calling contexts?” The generalization, however, does not account for precise handling of local variables. Extended-weighted-pushdown systems address this issue, and p...

متن کامل

Sources of variation in social networks

What explains the large variation in the number of contacts (degree) that different participants of social networks have: age, randomness, or some unobservable fitness measure? To answer this question, I extend the model presented in Jackson and Rogers (2007) to allow individuals to vary in their ability to attract contacts. I estimate the parameters of the extended model, using a social networ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010